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1 .  Scientific  Work 


We  have  investigated  the  scope  of  using  a  number  of  new  tools  to  support  model 
reformulation  technique.  Although  proiog  based  predicate  calculus  approach  [2]  has  been 
shown  to  be  successful  we  have  an  additional  requirement  to  integrate  these  reformulation 
techniques  [3]  with  our  model  representation  system  CAMPS  {4].  We  are  experimenting 
with  alternative  vehicles  [5],  [6]  for  implementing  these  techniques.  Some  effort  has 

gone  towards  preparing  a  paper  which  sets  out  a  paradigm  for  integrating  knowledge  based 
methods  with  linear  and  integer  programming  modelling  techniques  [1]. 

2.  Research  Plans 

As  indicated  in  the  last  report  overall  research  plans  have  a  slightly  modified  goal  sk4iich 
is  to  introduce  a  knowledge  based  systems  shell  as  a  vehicle  for  implementing  the 
reformulation  techniques.  We  see  mc^el  formulation  and  reformulation  as  examples  of 
knowledge  representation  and  knowledge  manipulation  respectively.  In  order  to  test  out 
our  mathematical  ideas  we  are  preparing  a  number  of  test  models.  From  these  we  will 
design  a  syntax  specification  for  presenting  discrete  optimization  models  in  logical  forms. 
We  will  also  specify  the  target  mixed  integer  programming  forms  udiich  will  be  consistent 
with  current  CAMPS  representation  of  linear  forms. 

An  internal  specification  for  capturing  this  information  and  carrying  out  the  analysis  of 
bounds  [7]  and  generating  the  target  mixed  integer  programs  will  also  be  prepared.  We 
will  then  decide  whether  to  use  logic  programming  or  one  of  the  other  knowledge 
representation  methods  to  implement  the  system. 

3.  Administrative  Change 

Dr  C  Lucas,  the  full  time  investigator  on  this  project,  left  the  group  during  the  last 
month  of  this  period.  Due  to  the  fall  in  the  value  of  US  dollar  and  salary  rises,  the 
research  grant  did  not  cover  the  salary  of  Dr  Lucas  for  the  full  three  year  period  of  the 
project.  There  are  some  residual  funds  left  in  the  project.  We  are  making 
arrangements  to  support  a  part  time  investigator  to  complete  the  research  project  as  best 
as  we  can. 
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(a)  At  the  13th  International  Mathematical  Programming  Symposium  two  special  sessions 
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Systems.  One  of  us  (GM)  presented  a  paper  on  method  of  integrating  knowledge 
based  systems  tools  with  mathematical  programming  to  create  optimization  applications 
[1].  The  other  person  (CL)  presented  a  paper  explaining  the  functional  capabilities 
of  CAMPS  [4], 

(b)  We  are  making  preparation  to  participate  in  the  round  table  discussion  of  H 
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be  published  by  the  Academic  Press  and  the  support  given  by  the  US  Army's 
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^  .  <1  ABSTRACT 

I  I  ^  -i  .  ,  \  '  ■  ho 

^ argue?,  the  case  /  for  an  open  systems  approach  towards  modelling  and 

A  , 

application  support.  ^  discuss  how  the  'usability'  and  'skills'  analysis  naturally 
leads  to  a  viable  strategy  for  integrating  application  construction  with  modelling 
tools  and  optimizers.  The  role  of  the  implementation  environment  is  also  seen  to 
be  critical  in  that  it  is  retained  as  a  building  block  within  the  resulting  system. 

"  1.  INTRODUCTION 


Computer  based  methods  for  supporting  optimization  applications  are  of  great 
interest  to  operational  research  workers  anJ  management  scientists,  d-lw  this  paper 
y-HK  putj'j.forward  an  analysis  of  the  scope  as  well  as  the  goal  of  such  systems  set 
against  our  understanding  of  the  methodological,  technological  and  organizational 
issues.  We  describe  the  new  direction  of  research  that  we  have  embarked  upon 
and  pravide  an  outline  definition  of  the  software  tools  that  we  have  set  out  to 

devplop.  _  _ _ _ — ^ 

—  A  number  of  workers  •  fC^Uffiiull  198S1,  IBllAdiup  1988V  have  indicated  the 


—  A  number  of  workers  ’  [G^Uffiiull  198S],  (BllAdiup  19oo]-  have  indicated  the 
importance  of  the  recent  developments  which  take  us  beyond  the  considerations  of 
robust  optimization  routines,  and  languages  and  systems  for  constructing 
mathematical  programming  models.  The  real  life  use  of  mathematical  programming 
optimization  models  is  one  of  many  important  examples  of  applying  mathematical 
modelling.  It  is  now  well  established  that  mathematical  modelling  in  turn  is  but  a 
particular  instance  of  knowledge  representation  [Geoffrion  1985],  [Mitra  1988).  In 
the  fields  of  computer  science  and  data  processing  there  is  a  strong  movement 
towards  conyergence  of  research  directions.  Thus  methods  of  AI,  database 
technology  and  progra  mining  l.tngnagc  design  are  coining  togetlier  [Hrooie, 
Mylopoulos  et  al,  1984).  In  the  field  of  decision  support  systems  these  trends  go 
even  further  (Mitra  1988]  and  management  science  and  OR  specialists  are 


feel  compelled  to  take  into  account  substantial  research  results  and  software  tools 
which  are  coming  out  of  these  fields.  The  late  seventies  and  early  eighties  have 
seen  the  developments  of  a  number  of  modelling  languages  and  systems  for 
mathematical  programming  [Fourer  1983],  [Bisschop  and  Meeraus  1982],  [Ellison 
and  Mitra  1982],  [Fourer,  et  al  1987],  [Schrage  1988],  [Lucas  and  Mitra  1988]. 
We  believe  the  real  challenge  has  moved  on  from  the  question  of  modelling 
language  design  to  that  of  an  integrated  environment  for  application  construction, 
modelling  and  solving.  Geoffrion  [Geoffrion  1988]  makes  a  strong  case  for  such  a 
modelling  environment  and  lists  a  few  desired  characteristics  which  are  (i)  support 
of  modelling  life-cycle,  (ii)  equal  access  to  policy  makers  and  OR/MS  analysts,  (iii) 
a  consistent  vocabulary  for  model  description,  (iv)  good  management  of  key 
resources  namely,  data,  models,  and  solvers  within  the  system.  Bisschop  puts 
forward  his  assessment  of  the  issues  with  the  following  diagram  (Diagram  1.1); 


Leading  issue  as  seen 
in  the  nineties  onwards 


Computer  based  decisiott 
support  system 


Leading  issue  in  the 
seventies  and  eighties 


Leading  issue  in  the 


f i ft ies  and  sixt ies 


Computer  based  modelling 
of  mathematical 
(optimization)  problems 


Computational  solu\ion  of 
"Toplt  imizat  ion)  problems 


Diagram  1.1 


This  view  is  easy  to  explain  and  relate  to.  In  his  view  the  problems  of 

optimization  and  modelling  have  been  well  addressed  and  many  robust  software 
tools  for  these  can  be  found  in  the  public  domain.  The  development  of  an 
integrated  Decision  Support  System  is  seen  to  be  the  leading  research  issue.  We 

have  also  adopted  a  similar  view  of  the  software  issues  and  put  forward  the 

argument  that  an  'open  systems'  approach  should  be  adopted  in  the  design  of  such 
systems.  This  approach  also  fits  quite  naturally  with  the  layered  view  of  the 
software  items.  For  our  purposes  we  define  close  and  open  systems  in  the 
following  way.  A  close  software  system  is  one  which  has  a  well  defined  scope  and 

applicability.  It  supports  the  user  in  his  domain  alone  and  it  is  difficult  to  extend 
its  (re)use  in  other  domains.  In  contrast,  an  open  system  is  one  which  allows 

analysts,  software  engineer,  end  user,  to  make  use  of  it  for  marginally  different 
<tirri»r*>nt  |(.vp1s  of  comoetence.  Althouirh  there  exists  a  broad 


design.  Scientific  software  libraries,  graphics  libraries,  with  well  defined 

communication  and  control  interfaces  are  basic  building  blocks  of  open  systems  (lies 
and  Hague  1988]. 

The  rest  of  this  paper  is  organised  in  the  following  way.  In  section  2  we 
present  a  requirement  analysis  of  the  target  system  taking  into  account  skill, 

usability  and  technology  issues.  In  section  3  we  outline  the  major  aspects  of 
modelling  support  that  are  essential  components  of  such  systems  and  in  section  4 
we  set  out  our  analysis  of  the  application  development  requirements.  In  section  5 

we  discuss  the  implementation  tools  that  we  :ire  currently  investigating  and  their 

role  as  building  blocks  within  the  system. 

2.  REQUIREMENT  ANALYSIS:  SCOPE,  USABILITY  AND  SKILLS 

In  order  to  derive  an  outline  specification  of  the  system  we  consider  the 
technology  of  the  systems  components,  usability  of  the  system  and  the  skills  level 
of  the  intended  users, 
o  Technology 

The  system  is  designed  to  incorporate  upto  date  devices  and  software 
components  and  requires  high  resolution  bit-mapped  screens  as  in  advanced  work 
stations,  with  a  mouse  or  an  alternative  pointing  device;  it  also  suports  integrated 
text  2-D  graphics  (colour)  and  pictures.  It  can  also  access  data  through 

networked  distributed  database  and  although  voice  interface  and  animation  displays 
and  3-D  graphics  are  not  immediately  included,  the  design  features  allow  their 
incorporation  in  future, 
o  Usability  and  Skills  Levels 

Given  that  our  objective  is  to  define  and  implement  an  open  system,  we 
admit  the  very  complex  interaction  between  development  and  usage  of  the  system. 
There  are  many  constituents  in  these  two  roles  and  we  categorize  the  constituents 
in  four  groups.  We  also  introduce  five  different  computer  usage  skills  relevant  to 
our  analysis.  In  Table  2.1  we  itemize  these  skills  with  a  short  code  and  in  Table 
2.2  we  set  out  the  constituents  together  with  their  relevant  skills  and  their  job 

focus. 

Eason  and  Harker  (Eason  and  Marker  1988)  in  their  paper  on  user  orientated 
approach  to  design,  discuss  these  issues  of  skill  and  usability.  The  concept  of  end 
user  computing  in  its  own  right  admits  many  criticisms.  Yet  the  ETHICS  approach 
of  Mumford  (Mumford  1983]  follows  product  development  through  analysis, 

specification,  design  and  prototyping,  delivery  and  use.  This  methodology  of 
systems  development  through  user  participation,  is  now  well  established.  Set 

against  this  background  the  role  and  relevance  of  our  constituents  and  our  case  for 


o  An  Outline  of  the  System  and  Its  Use 

In  Diagram  2.1  we  have  illustrated  how  the  layered  software  components  make 
up  the  open  system.  There  are  four  software  layers  which  are  optimizer/solver, 
modelling  support  system,  application  support  system,  and  finally  the  application 
program. 

direct  use  by  problem  owner - »  Application  program 

direct  use  by  domain  expert — - - >Application  support  system 

together  with  analyst 

direct  use  by  analyst 

direct  use  by  system 

implementor  and  analy 

Diagram  2.1 

The  productivity  and  gearing  achieved  by  such  software  tools  is  illustrated 
through  Diagram  2.2.  A  discussion  of  the  implementation  environment  which  we 
wish  to  include  as  building  blocks  of  the  open  system  is  postponed  to  section  5. 
The  main  players  in  the  system  are  the  analysts  who  use  the  modelling  support 
system  to  create  separate  instances  of  models.  The  analyst,  with  a  particular 
model  instance  then  teams  up  with  a  domain  expert  to  create  an  optimization 
application;  crew  scheduling,  retail  space  planning  are  typical  examples  of  these. 
Each  application  in  turn  serves  a  number  of  problem  owners  (end  users).  The 
gearing  of  such  a  system  may  be  well  understood  if  we  assume  that  such  a  system 
may  be  used  by  up  to 

k  analysts  or  knowledge  engineers,  k  *  5  (say) 

each  analyst  supports  upto  m  domain  experts  m  -  5  (say) 
each  application  supports  upto  p  problem  owners  p  =  5  (say). 

Then  the  system  is  used  by 

k  =5  analysts 

kxm  -  5x5  -  25  domain  experts 

kxmxp  -  5x5x5  =  125  end  users  (problem  owners) 


Ski  1  Is 

Short  Code 

Supply  data  for  decision  problem.  Interpret  computer 

solution  and  implement  decision  within  organization. 

DECSIMPL 

Provide  rules,  regulations  and  requirements  and  define 

doma i n  mode  1 . 

DOMNMODL 

Construct  a  general  mathematical  optimization  model. 

CENLMODL 

High  level  programming  and  customization  of  application. 

APPLPROC 

System  development  and  programming 

SYSTPROG 

Table  2.1 

An  Analysis  of  Skills 


Const i tuent 


Skill  Job  Responsibility 


Problem  Owner 

(End  User) 

DECSIMPL-Y 

DOMNMODL»N 

Utilize  the  application  (decision) 

support  system  and  implement  solution. 

Domain  Expert 

DECSIMPL-? 

DOMNMODL=Y 

CENERALM=? 

Work  with  the  ana  1 yst /knowledge 

engineer  to  create  a  domain  specific 

appl icat ion. 

Knowledge 

Engineer/ 

Analyst 

DECSIMPL=N 

DOMNMODL-? 

CENERALM=Y 

APPLPROC=Y 

Work  with  domain  experts  to  create 

different  applications 

System 

Programmer 

CENERALM=? 

APPLPROC-Y 

SYSTPROG=Y 

Work  with  a  variety  of  implementation 

vehicles  to  construct  and  integrate 

application  support,  modelling  and 

optimization  tools. 

Table  2.2 

Indication  of  skills. 

N  =  No,  Y  = 

Yes,  ?  =  Questionable 

Constituents,  3kiHs  and  Job  Responsibilities 


Diagram  2.2 


In  order  to  !'x  ideas  and  highlight  the  varying  requirements  we  list  a  few  well 
established  applications  of  optimization  models.  These  are  set  out  in  Table  2.3. 
Organizations  which  have  made  a  commitment  to  the  use  of  decision  support 
systems  usually  have  teams  made  up  of  analyst,  domain  experts  and  end  users. 
Quite  often  a  consultant  or  expert  from  the  vendor  company  takes  up  the  role  of 
the  analyst. 


Appl icat ion 

Doma i n 

The  Constituents 

Description  of  Application 

Bus  Crew 

Schedu 1 i ng 

End  User: 

Scheduling  Team 

Doma i n  Expert : 

Master  Scheduler 

Allocation  of  crews  to  bus  time 

tables.  Solution  expected  in 

extended  bus  timetable  format  with 

text  and  numbers. 

Casket  Trim 

Minimizat ion 

End  User: 

Shi  ft  Supervi sors 

Doma i n  Expert : 

Production  Planner 

Specify  cutting  of  small  rectangles 

out  of  large  rolls  or  sheets  to 

meet  demand  for  parts.  Solution 

required  in  report  format  with 

number, text  and  graphics. 

Menu 

Formulat ion 

Problem 

End  User: 

Canteen  Supervisor 

Domain  Expert 

Diet  Planner 

A  varied  and  planned  menu  to  meet 

client  demand.  Solution  expected 

with  2-D  or  3-D  graphics,  text  and 

possibly  picture. 

She i r  space 

a  1  1  ocat i on 

in  retail 

sector . 

End  User: 

Department  Heads 

Domain  Expert: 

Shop  Manager 

Allocate  floor  space  and  shelf 

space  to  maximize  selling  of 

merchandize.  Solution  in  text, 

graphics,  2-D,  3-D  displays  and 

possibly  pictures. 

Table  2.3 


Representative  Applications  in  Summary  Fo'm 


3.  MODELUNG  SUPPORT 


Substantial  development  has  taken  place  in  the  definition  of  mathematical 
programming  modelling  languages  and  a  number  of  features  have  been  established 
as  of  great  value  in  the  modelling  process.  In  this  section  we  present  those  key 
features  which  we  consider  are  imp)ortant  in  aiding  the  analyst  in  his  task  to 
construct  mathematical  optimization  models, 
o  Model  Description,  Model  Analysis  and  Solution  Report. 

In  most  of  these  systems  the  models  are  described  through  a  series  of 
progressive  and  structured  definitions  of 

Sets  and  basic  entities 
Data  tables 

Groups  of  decision  variables 

Groups  of  Constraints 

Constraint  relationships  in  linear  form. 

In  language  based  systems  (UIMP,  GAMS,  AMPL)  these  are  introduced  using  the 
language  syntax  and  the  keywords.  Systems  which  make  use  of  menus  and 
screenforms,  CAMPS,  LPFORM,  (Murphy  et  al  1986],  the  models  are  specified 
through  interactive  structured  edit  procedures.  Most  modelling  systems  also  support 
simple  reporting  capabilities.  The  concept  of  model  analysis,  solution  analysis, 
browsing  and  discourse  are  also  pertinent  at  this  level  and  has  been  well  promoted 
by  Greenberg  (Greenberg  1983). 
o  Model  Reformulation  and  Model  Integration. 

Quite  often  it  is  simpler  and  more  natural  to  describe  a  problem  using  logical 
variables  and  logical  form  for  the  relations.  The  methods  of  reformulating  these 
into  known  MIP  forms  have  been  well  discussed  in  (Darby-Dowman  et  al  1988], 
and  (Williams  et  al  1988].  Many  nonlinear  programs  can  be  also  manipulated  and 
reformulated  into  special  ordered  set  type  two  form  (Darby-Dowman  et  al  1988]. 
Murphy  (Murphy  et  al  1986]  makes  a  case  for  constructing  and  maintaining  sub 
models  such  as  production,  inventory,  transport  and  integrate  these  as  and  when 
appropriate.  From  an  implementation  viewpoint  reformulation  and  model 

integration  lead  to  the  same  issue  of  piecing  together  submodels.  Ai  tomating  this 
task  provides  great  support  to  the  analyst, 
o  Model  Validation. 

Model  validation  can  take  place  at  symbolic  level  and  also  at  data  level  when 
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checked  against  specified  limits  as  determined  by  the  application.  Data  items  can 
also  be  used  to  establish  solvability  of  the  model  as  a  follow  up  of  the  symbC'lic 
analysis  set  out  above, 
o  Model  Documentation. 

Comparable  with  the  requirement  to  document  a  computer  program  it  is 
considered  equally  important  to  document  a  model.  In  a  develpment  environment 
it  becomes  necessary  to  communicate  between  analysts  or  between  analyst  and 
domain  expert.  Whereas  in  most  language  based  systems  the  program  with 
annotation  is  considered  to  be  the  documentation,  in  CAMPS  we  provide  a  separate 
utility  to  automatically  document  the  model. 

4.  APPUCATION  DEVELOPMENT 

A  customized  system  which  supports  a  complete  application  with  the  model 
and  the  optimizer  embedded  in  it,  we  call  an  application  (decision)  support  system. 
We  have  identified  application  control,  interface  design  (screens  and  menus),  data 
and  model  management  and  discourse  design,  as  essential  aspects  in  the 

development  of  such  a  system.  All  these  software  features  belong  to  the  third 
layer  of  our  system  and  they  need  to  fit  closely  to  the  modelling  layers, 
o  Application  Control 

This  defines  a  complete  set  of  end  user  commands  by  which  the  problem 
owner  controls  his  application.  These  commands  cover  data  entry  and  validation, 
error  checking,  model  creation  or  revision,  dispatch  to  the  interactive  or  the  batch 
queue  to  solve  the  model,  and  browsing  of  the  solution  returned  by  the  solver, 
o  Interface  Design 

To  start  with  we  determine  the  nature  of  the  interface  and  introduce  text, 
graphics  and  other  forms  of  communication.  Specification  of  windows  or  screens, 
definition  of  structured  edits  or  menu  control  by  function  keys,  together  with 
'HELP*  texts  which  are  context  specific,  are  the  main  tasks  of  interface  design, 
o  Data  and  Model  Management. 

Within  an  organization  for  corporate  purposes  data  may  be  held  or  prepared 
in  more  than  one  department.  The  organization  is  likely  to  use  different  models 
driven  by  a  subset  of  data  items.  The  organization  may  simply  use  submodels 
which  are  appropriate  to  support  the  functions  of  a  given  department.  The 
importance  of  a  combined  scheme  for  data  and  model  management  for  these 
Durooses  is  well  discussed  bv  Palmer  et  al  of  Exxon  (Palmer  19841.  Lucas  of  EDS 


the  problem  owner.  The  discourse  procedures  are  set  out  to  convey  through  text, 
graphics,  numbers  and  other  communication  vehicles  many  aspects  of  the  model 
and  solution  to  the  end  user.  Greenberg  has  illustrated  [Greenberg  1987]  how  end 
user  discourse  can  be  designed  to  explain  LP  models.  We  claim  traditional 
solution  reports  often  broken  down  into  group  requirements  such  as  a  financial 

report,  production  report  and  machine  utilization  report,  can  be  similarly  supported 
as  sectoral  views  which  Geoffrion  calls  Ginus/module  summary  [Geoffrion  1987]. 
Since  training  an  end  user  is  genuinely  a  thorny  issue  we  also  plan  to  embed  in 
the  system  a  number  of  complete  sessions  of  control  and  discourse  as  part  of  a 
training  subsystem. 

5.  IMPLEMENTATION  TOOLS 

Our  aim  is  to  create  an  open  system  and  for  the  first  two  software  layers  we 
have  chosen  standard  (or  at  least  well  established)  software  items.  We  provide 

sufficient  information  concerning  module  definitions  whereby  different  constituents 

can  use  these  tools  in  their  development  tasks, 
o  Implementation  Tools  for  Optimizer  and  Modelling  Support. 

We  have  chosen  FORTRAN,  C  and  a  low  level  screen  package  (CURSES)  to 
implement  FORTLP  [Mitra  and  Tamiz  1988]  and  CAMPS  respectively.  Our  choice 
is  based  mainly  on  efficiency  and  portability  considerations.  A  complete  statement 
of  an  LP  model  may  be  viewed  as  a  declarative  knowledge  of  the  underlying 
physical  problem.  It  is  interesting  to  note  that  many  combinatorial  problems  such 
as  crew  scheduling,  vehicle  routing  and  cutting  stock  problems,  require  activity 
generations  (duties,  routes,  patterns,  respectively)  which  can  be  only  done  by 
procedural  methods.  These  examples  also  highlight  the  need  to  provide  a 
programmer's  interface  to  the  generated  code  or  at  least  the  model  generator 

statements  of  the  modelling  system.  We  are  considering  implementing  such  an 
interface.  We  would  also  like  to  highlight  the  work  of  Ladhelma  and  his 
colleagues  [Ladhelma  1988]  who  have  designed  and  implemented  a  mathematical 
modelling  environment  (MME)  with  a  functional  language  MPL.  They  have 
created  a  very  credible  integrated  modelling  and  optimization  system. 

Spreadsheet  systems  are  well  established  as  effective,  but  otherwise  entry  level 
LP  modelling  tool  [Cunningham  1985],  and  to  our  knowledge  these  have  not  been 
integrated  with  a  substantial  modelling  system.  We  are  currently  investigating  the 
scope  of  integrating  a  spreadsheet  system  with  CAMPS  [Kemp  1988]. 


4GL  and  KBS  both  suffer  from  the  drawback  that  there  is  a  long  learning  time  to 
make  full  use  of  these  systems,  execution,  speed,  and  portability,  are  also 
problematical.  On  the  other  hand  they  provide  powerful  tools  for  display 
management  and  data  management.  The  work  of  Markowitz  [Markowitz  et  al 
1984],  EAS-E  system  seems  highly  relevant  in  this  context.  Since  4GL's  do  not 
support  knowledge  representation  facility  we  have  not  considered  them  any  further. 
We  are,  however,  committed  to  use  a  suitable  database  system. 

We  are  evaluating  a  number  of  knowledge  based  systems  shells  and  our 
arguments  for  adopting  a  KBS  product  (or  products)  are  set  out  below.  Logic 

programming,  production  rules,  frames,  are  perhaps  the  most  useful  knowledge 

representation  method.  In  the  MIP  reformulation  task,  use  of  such  an  approach 

(PROLOG  [Williams  et  al  1988])  has  already  been  demonstrated.  We  also  see 
very  good  use  of  production  rules  in  validating  data  limits,  consistency  of  units  of 
measurement.  CAMPS  as  a  modelling  tool  uses  the  concepts  of  structured  edit  and 
program  generation.  The  use  of  frames  (structured  objects  with  slots)  at  outer 

level  can  be  used  in  a  natural  way  to  provide  interface  with  the  modelling  system. 
Our  target  of  dialogue  support  covers  use  of  text,  graphics,  icons  and  even 
pictures.  We  expect  to  make  use  of  frames  and  dialogue  support  tools  of  KBS 
shells.  An  example  of  application  specific  software  architectures  along  these  lines 
is  already  reported  by  Dempster  [Dempster  1988]  where  he  has  used  MINOS  as 
the  optimizer  and  KEE  as  the  application  as  well  as  modelling  of  environment. 
Currently  we  are  evaluating  three  such  tools  namely  KEE  (Knowledge  Engineering 
Environment)  [Pikes  and  Kehler  1985],  ART  (Automated  Reasoning  Tool)  [Mettrey 
1987],  and  LEONARDO  [Jones  and  Graham  1988].  We  also  see  the  requirement 
for  a  separate  PROLOG  compiler  and  suitable  interface  definition  as  none  of  these 
tools  support  this  facility.  As  structured  objects  and  object  oriented  programming 
have  emerged  as  an  important  method  of  knowledge  representation,  we  are  also 
considering  whether  or  not  SMALLTALK  [Goldberg  1983]  system  can  be  introduced 
in  this  outer  layer  and  used  in  the  application  development. 

The  two  inner  layers  are  concerned  with  mathematical  description  of  the 
models  and  deriving  computational  solutions.  The  outer  layer  is  concerned  mainly 
with  the  domain  expert  and  the  end  user.  It  has  the  primary  requirement  of 
capturing  domain  specific  knowledge  and  supporting  interaction  and  dialogue.  As  a 
result  the  possibility  of  using  hypertext  systems  are  also  of  interest  to  us.  We  find 
the  facilities  within  KMS  hypertext  system  [Acsayn  et  al  1988]  particularly 
attractive.  Within  this  system  it  is  possible  to  combine  structured  edit,  navigation 
through  the  system,  and  also  execution  of  Images  foro*rai»  «rMvt«i«v 


argument  is  that  as  hardware  and  software  technology  progress  it  becomes 
impossible  to  access  them  (e.g.  natural  language  communication,  multimedia 
systems)  without  defining  a  suitable  control  and  interface  structure.  The  only  way 
to  define  such  an  interface  is  to  learn  and  make  use  of  the  corresponding 
implementation  vehicles.  This  observation  also  reinforces  our  case  for  an  open 
system. 


6.  DISCUSSIONS 

In  this  paper  we  have  outlined  the  preliminary  findings  of  our  longer  term 
research  project  of  defining  and  constructing  integrated  tools  which  support 
optimization  applications.  We  present  requirement  and  usability  analyses  of  the 
system  and  discuss  our  implementation  strategy.  There  are  many  aspects  of 

design  and  implementation  that  we  are  still  exploring.  Constructive  criticisms  on 
all  aspects  of  this  paper  covering  focus,  definition  and  implementation  strategy  will 
be  gratefully  entertained  and  acknowledged  in  our  future  works. 
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